ЛІНІЙНІ ОДНОЗВ’ЯЗНІ ТА ДВОЗВ’ЯЗНІ СПИСКИ

Інформація про навчальний заклад

ВУЗ:
Національний технічний університет України Київський політехнічний інститут
Інститут:
Не вказано
Факультет:
ЗІ
Кафедра:
Не вказано

Інформація про роботу

Рік:
2024
Тип роботи:
Звіт до лабораторної роботи
Предмет:
Програмування складних алгоритмів

Частина тексту файла

НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ УКРАЇНИ “КИЇВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ імені ІГОРЯ СІКОРСЬКОГО” ЗВІТ з лабораторної роботи №5 з навчальної дисципліни “Програмування складних алгоритмів” Тема: ЛІНІЙНІ ОДНОЗВ’ЯЗНІ ТА ДВОЗВ’ЯЗНІ СПИСКИ Варіант 7 Київ 20____ Мета: Метою лабораторної роботи є ознайомитися з основами роботи з двозв’язним списком, однозв’язним списком, стеком та чергою. Теоретична частина Список – це лінійна послідовність елементів, кожен з яких має вказівник на своїх сусідів. Якщо елементи списку не мають вказівників на своїх сусідів, то список називають нелінійним. Кожен елемент списку повинен складатися, як мінімум з двох полів – це інформаційне поле та вказівник на наступний елемент. Інформаційне поле може набувати вигляду змінної будь-якого типу. Над списками визначено наступні основні операції : Додавання нового елемента, перед заданим; видалення заданого елемента; знаходження елемента за заданими властивостями; перевірка чи порожній список; сортування або впорядковування елементів списку за певним критерієм; визначення розміру списку. В залежності від типу та кількості зв’язків списки бувають таких видів: Однонапрямлені: Лінійний список, в якому кожний елемент має вказівник на наступний, називається однонапрямленим або однозв’язним списком, він є найпростішим типом списків. Одним з недоліків однонапрямленого списку – це те, що по однонапрямленому списку можна рухатися тільки в одному напрямку: від першого до останнього вузла, що при розв’язанні задач може викликати незручності. Так, наприклад, неможливо визначити адресу попереднього елемента. Двонапрямлені: Двонапрямленим або двозв’язним списком називається динамічна структура, кожен з елементів якої має вказівник як на наступний, так і на попередній елемент. У такому списку набагато простіше видаляти та переставляти елементи, так як відомі адреси попереднього та наступного елементів списку. Циклічні:  Циклічними або кільцевими списками називають двонапрямлені або однонапрямлені списки, в яких вказівник останнього вузла вказує на адресу першого вузла, або навпаки. Завдання по варіанту 1. Створити лінійний однозв’язний список, вивести його. Якщо в списку є елемент із заданим ключем, вилучити його, а попередній та настуні поміняти місцями. Виконати завдання згідно варіанту. 2. Створити двозв’язний список, вивести його. Якщо в списку є елемент із заданим ключем, вилучити його. Виконати завдання згідно варіанту з двозв’язним списком. № Варіанту Індивідуальне завдання  7 За один перегляд списку i без використання додаткових списку надрукувати елементи списку в наступному порядку: спочатку всi числа, менші за A, потім всi iншi числа. В кожнiй з груп зберегти взаємний порядок.   Результати виконання лабораторної роботи. / / Створена програма працює з одно- та дво- зв’язним списками. Вона виконує поставлені задачі для обох видів списків. Програмний код import java.util.*; public class LR5 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); System.out.print("Виберіть список:\n1 - Однозв'язний\n2 - Двозв'язний\nВибір: "); int choiceOfTask = scan.nextInt(); if(choiceOfTask == 1) { SinglyLinkedList sList = new SinglyLinkedList(); System.out.print("\nВведіть кількість елементів: "); int amountOfElem = scan.nextInt(); for (int i = 0; i < amountOfElem; i++) { sList.addNode((int) (Math.random() * 20 - 10)); } System.out.println("Однозв'язний список: "); sList.display(); System.out.println("Завдання 1(1). Якщо в списку є елемент із заданим ключем, вилучити його, а попередній та настуній поміняти місцями"); System.out.print("Введіть число: "); int value = scan.nextInt(); sList.task1(value); System.out.println("Результат:"); sList.display(); System.out.println("Завдання 1(2). За один перегляд списку i без вик...
Антиботан аватар за замовчуванням

29.06.2023 21:06

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, увійдіть або зареєструйтесь.

Завантаження файлу

Якщо Ви маєте на своєму комп'ютері файли, пов'язані з навчанням( розрахункові, лабораторні, практичні, контрольні роботи та інше...), і Вам не шкода ними поділитись - то скористайтесь формою для завантаження файлу, попередньо заархівувавши все в архів .rar або .zip розміром до 100мб, і до нього невдовзі отримають доступ студенти всієї України! Ви отримаєте грошову винагороду в кінці місяця, якщо станете одним з трьох переможців!
Стань активним учасником руху antibotan!
Поділись актуальною інформацією,
і отримай привілеї у користуванні архівом! Детальніше

Оголошення від адміністратора

Антиботан аватар за замовчуванням

пропонує роботу

Admin

26.02.2019 12:38

Привіт усім учасникам нашого порталу! Хороші новини - з‘явилась можливість кожному заробити на своїх знаннях та вміннях. Тепер Ви можете продавати свої роботи на сайті заробляючи кошти, рейтинг і довіру користувачів. Потрібно завантажити роботу, вказати ціну і додати один інформативний скріншот з деякими частинами виконаних завдань. Навіть одна якісна і всім необхідна робота може продатися сотні разів. «Головою заробляти» продуктивніше ніж руками! :-)

Новини